Ngày 3 tháng 4 năm 2015, Muse đã chia sẻ những hình ảnh cắt từ video âm nhạc của ca khúc trên tài khoản Instagram của nhóm cũng như tay trống Dominic Howard.[18][19][20] Ngày 5 tháng 4 năm 2015, cả hai nghệ sĩ múa đương đại người Mỹ là Kathryn McCormick và người từng lọt vào chung kết cuộc thi So You Think You Can Dance Will Wingfield đều được xác nhận xuất hiện trong video âm nhạc "Dead Inside".[21] Các động tác vũ đạo trong video đều do Tessandra Chavez, CEO của Unity Dance Ensemble và cũng là biên đạo múa có tiếng trong chương trình So You Think You Can Dance dàn dựng.[22] Video âm nhạc được phát hành ngày 28 tháng 4 năm 2015[9] với Robert Hales đảm nhiệm vai trò đạo diễn.[23] Cây viết David Watt của trang All-Noise bình luận về video, "Ngay cả khi âm thanh của video có chút lạ lẫm, nó vẫn hoàn hảo với bài hát và khiến chủ đề 'dead inside' thêm phần độc đáo".[24]